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Abstract 

Let K C R d be a smooth convex set and let V\ be a Poisson point process on M d of intensity 
A. The convex hull of V\ n K is a random convex polytope K\. As A — > oo, we show that 
the variance of the number of fc-dimensional faces of K\, when properly scaled, converges to 
a scalar multiple of the affine surface area of K. Similar asymptotics hold for the variance of 
the number of fc-dimensional faces for the convex hull of a binomial process in K. 

1 Introduction 

Let K C K d be a compact convex body with non-empty interior and having a C 3 boundary of 
positive Gaussian curvature k. Letting V\ be a Poisson point process in R d of intensity A we 
denote by K\ the convex hull of V\ n K. Let fk(K\), k £ {0, 1, ...,d— 1}, be the number of k faces 
of K\ ■ 

Renyi and Sulankc |16j were the first to consider the average behavior of fo(K\) in the planar 
case. Generalizing their formula to higher dimensions, Barany [l] showed there is a constant Z?o,d 
such that 

lim A-«-i)/(<H-i) E f ( Kx ) = D . d f K {zf'^dz. 

x ^°° JdK 

The integral J dK k(z) 1 dz is known as the affine surface area of dK. Assuming only that K 
has a boundary dK of differentiability class C 2 , Reitzner [15] extended this result to fk(K\), k 6 
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{0, 1, d— 1}, showing for all d > 2 that there are constants D^ d such that 

lim \-WWEf k (K x ) = D Kd [ KizY'Wdz. (1.1) 

A ^°° JdK 

Rcitzner [14] also showed that (fk{K\) — E (i^A ) ) / y/Vsxfk (K\ ) converges in distribution to 
a mean zero normal random variable as A — > oo, though there have been relatively few results 
concerning the asymptotic variance of fk(K\). Theorem 4 of Reitzner |14| gives upper and lower 
bounds of the same magnitude for Vaxfk(K\), k £ {0, 1, d — 1}, which extends work of Buchta 
[7], who obtains lower bounds for V&rfo(K\) of order X^ -1 ) / ( d+1 \ In the special case that K is a 
ball, closed form variance asymptotics for Vaxfk(K\), k <G {0, 1, d — 1} are given in 18]. 

Let K' n be the convex hull of n i.i.d. random variables uniformly distributed on K. Our 
main two results resolve the open question of determining variance asymptotics for Vaxfk(K\) and 
Var/fe(i^)) K smooth and convex, as put forth on page 1431 of [21] . 

Theorem 1.1 For all k £ {0, 1, d — 1}, there exist positive constants Fk t d such that 

lim X-WWVaxMKx) = F M / K{zf'^dz. (1.2) 

A ^°° JdK 

Let vol be the Lebesgue measure. De-Poissonization methods, based on coupling, yield the 
following binomial counterpart of (|1.2j) . When k = 0, it resolves Conjecture 1 of Buchta [7]. 

Theorem 1.2 For all k 6 {0, 1, d — 1} we /lave 

lim n-^-^/^+^Var/^O-^^voKK))-^- 1 )/^ 1 ' / ^(z) 1 /^ 1 )^. (1.3) 

iJemarfe. 

(i) Related work. Barany and Reitzner (page 3 of [4]) conjecture for general convex bodies that 
V&i'fk(K\) should - up to constants - behave like the variance of the volume of the wet part of 
the floating body, which, in the case of smooth convex sets, is proportional to affine surface area. 
Theorem 1 1 . 1 1 resolves a sharpened version of this conjecture in the case that dK is smooth. 

(ii) The constants F^^d- The proofs of Theorems 11.11 and 11.21 show that Fk jd is defined in terms 
of parabolic growth processes on the upper half-space M d_1 x M+. As noted on page 137 of Buchta 
[7], Fk^ d may also be identified in terms of a constant involving complicated double integrals given 
in Groeneboom [9]. 

(iii) Volume asymptotics. Under a C 3 and C 2 assumption on dK, respectively, Barany [T] and 
Rcitzner [13] show 

lim A 2/(d+1) Evol(/iT\ K x ) = c d (vol(if)) 2/(d+1) / n{z) 1/{d+1) dz. (1.4) 

A ^°° JdK 



2 



Boroczky et al. [5] extend this limit and to convex hulls of i.i.d. points having a non-uniform 

density on K. Theorem 3 of Reitzner's breakthrough paper |14j gives upper and lower bounds of 

the same magnitude for Var vol(K\), though it falls short of giving a limiting variance. Notice 

that Theorems 11.11 and 11.21 fill in this gap as follows. Buchta notes (see Corollary 1 and (3.6) of 

[7]) under sufficient smoothness of dK, that variance asymptotics for n 2 Vaifo(K' n ) coincide with 

variance asymptotics for Var vo\(K' n ), that is 

v „„ M Var(/ (^ +2 )) + d n+2 

Var vol (K n ) = , 

(n + l)(n + 2) 

where 

li m K(z)^ d+1 ^dz ■ n^- 1 ^ 1 ^ cL = l. 



n— >oo 



d- 



Consequently, putting Gd ■= i*b,<2 + (3 — d)/(d + 1) and putting fc = in (|1.3[) . we get 

lim ^ d+3 ^ (d+1) Varvol«)=G (i (vol(^))( d+3 V( d+1 ) / nlzf^dz. (1.5) 

n->oo J gK 

By (|1.5[) and Proposition 3.2 of [20], which states that Var vol(K^) and Var vol(A"„) coincide up 
to first order, we deduce 

lim A (d+3)/(d+1) Var vol(K x ) = G d [ n(z) 1/{d+1) dz. (1.6) 



A— >oo 



i)K 



The paper is organized as follows. Section 2 introduces the main tool for the proof of Theorem 
11.11 namely the paraboloid growth process used in [19j and [8]. We state a general result, Theorem 
12.11 giving expectation and variance asymptotics for the empirical fc-face measure, which includes 
Theorem 11.11 as a special case. Theorem 12.11 also shows that the constants Fk.d of Theorem 11.11 
may be expressed in terms of integrals of one and two point correlation functions of a scaling limit 
fc-face functional t^*^ associated with parabolic growth processes. Section 3 introduces an affine 
transform of K and a scaling transform of the affine transform to link the finite volume k face 
functional with its infinite volume scaling limit counterpart ■ Section 4 contains the main 
technical aspects of the paper, focussing on the properties of the re-scaled /c-face functionals. In 
particular Lemmas 14.51 and 14.71 show that the one and two point correlation functions of the re- 
scaled fc-face functional on the affine transform of K are well approximated by the corresponding 
one and two point correlation functions of the re-scaled fc-face functional on an osculating ball. In 
this way the expectation and variance asymptotics for fk{K\), K an arbitrary smooth body, are 
controlled by the corresponding asymptotics for fk(Kx) when K is a ball. The latter asymptotics 
are established in [8] . Section 5 contains the proof of Theorem 12.11 which implies Theorem 11.11 
Finally, in Section 6, we prove the de-Poissonizcd limit (|1.3|) . 
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2 Paraboloid growth processes and a general result 

Given a finite point set X C M. d , let co(X) be its convex hull. 

Definition 2.1 Given k G {0, 1, ...,d— 1} and x a vertex of co(X), define the k-face functional 
£k(x,X) to be the product of (k + and the number of k faces of co(X) which contain x. 

Otherwise we put ^(x,X) = 0. The empirical k-face measure is 

: = E Sk(?,V\n K)5 X , (2.1) 

x£V x nK 

where 8 X is the unit point mass at x. 

Thus the number of k- faces in co(A") is J^xex £k(%> X). We shall give a general result describing 
the limit behavior of ^ in terms of parabolic growth processes on R d . 

Paraboloid growth processes. Denote points in x R by w := (v,h) or w' := (v',h'), 

depending on context. Let LI^ be the epigraph of the parabola v H> |w| 2 /2, that is lft := {(v, h) G 
R d_1 x R+, h > \v\ 2 /2}. Letting X C R d be locally finite, define the parabolic growth model 

*(X) := (J (wffltf), 

wf£X 

where © denotes Minkowski addition. A point Wo € X is extreme with respect to ^(X) if the 
epigraph wo © ITf is not a subset of the union of the epigraphs {w ® lft ,w <G X \wq}, that is 

The paraboloid hull model &(X) is defined as in Definition 3.4 of |5J: 

*(#):= (J (w®U l ), 
\(«>©n- t -)rve=0 

where II 1 := {(v,h) e K d_1 x R, ft < -\v\ 2 /2}. It may be viewed as the dual of the paraboloid 
growth model ^(X). Let V be a rate one homogeneous Poisson point process on M d_1 x K + and 
let ^ := 'I'('P) and $ := < J > ('P) be the corresponding paraboloid growth and hull processes. As in 
[5], the set Vertices (<£>) coincides with the extreme points of ty. 

Definition 2.2 f c/. section 6 of JSf). Define the scaling limit k-face functional {x, V), for x E 
V , andk€ {0, 1, d— 1}, to be the product of (k+V)' 1 and the number of k- dimensional paraboloid 
faces of the hull process $ which contain x, if x belongs to Vert ices (<I>), and zero otherwise. 
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One of the main features of our approach is that ^1°°^ i s indeed a scaling limit of appropriately 
re-scaled fc-face functionals, as seen in Lemma T4. 61 of Section 4 and also in Lemma 7.2 of [5]- 

Define the following second order corr elation functions for ^°°\x,V) := ^°\x,V) (cf. (7.2), 
(7.3) of 0). 

Definition 2.3 For all w\,W2 € R d , put 

:= C^)K,7>) := E^\w u V) 2 (2.2) 

and 

Q(oc)(u>i, w 2 ) ■= Q(«.)(wi,w 2 ,'P) := (2.3) 
E^'^^U {iM^^K^U {tui}) - E^'K^E^ 00 ^,? 5 )- 

Note that 

/>GO pQO p poo 

a 2^(oo)y_ ^ (ao) ((o,A))dA+ / / / ^((O^K^O^Wdfe (2.4) 
Jo Jo Jf- 1 Jo 

is finite and positive by Theorems 7.1 and 7.3 in [8|. 

Thcorcm ll.ll is a special case of the following more general result giving the asymptotic behavior 
of the empirical k-face measures in terms of parabolic growth processes. Let C(K) be the class of 
continuous functions on K and let (g,fif) denote the integral of g with respect to /i^. 

Theorem 2.1 For all g G C(K) and k € {0, 1, d — 1}, we have 

Urn A-^-^+^E^,/^)] = / E^^ c \(0,h),V)dh / g{z)K(z) 1 ^ d+1 Uz (2.5) 



A— >oo 

and 



HK 



lim A-^^/^+^VarlCg,^)] =a 2 (e[,°° ) ) / ^z) 2 ,^) 1 /^ 1 ^. (2.6) 

(i) Related work. Up to now, (|2.6[) has been known only for bodies of constant curvature, i.e., 
only for K = rM d , d > 2, r > 0; see Theorem 7.3 of [8]. 

(ii) The constants. Recalling the notation of Theorem 11.11 we obtain F k , d = a 2 (^ oo) ). 

(iii) Extensions. As in [14] and [5] , we expect that the C 3 boundary condition could be relaxed 
to a C 2 condition, and we comment on this in Section 5.3. Following the methods of Section 6, we 
obtain the counterpart of Theorem 12. II for binomial input. 
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3 Affine and scaling transformations 

For each z € dK , we first consider an affine transformation A z of K , one under which the scores 
are invariant, but under which the principal curvatures of A Z {K) at z coincide, that is to say 
A Z (K) is 'umbilic' at z. This property allows us to readily approximate the functionals on 
Poisson points in A Z (K) by the corresponding functionals on Poisson points in the 'osculating 
ball' at z, defined below. The key idea of replacing the mother body K with an osculating ball 
has been used by Renyi and Sulanke [17) . Barany [T], and Bordczky ct al. [Bj, among others. 

We in turn transform A Z (K) to a subset of R^" 1 x R via scaling transforms T x,z , X > 1. These 
transforms yield re-scaled fc-face functionals £ A ' Z on the Poisson points T*' Z (V\ H A Z {K)), ones 
which are well approximated by re-scaled fc-face functionals on the image under T X ' Z of Poisson 
points in the osculating ball at z. In the large A limit the latter in turn converge to the scaling 
limit functionals £ ( - 00 ) given in Definition 12.21 

In this way the expectation and variance asymptotics for fc-face functionals on Poisson points 
in K are obtained by averaging, with respect to all z € dK, the respective asymptotics for the 
re-scaled fc-face functionals on Poisson points in osculating balls at z. The limit theory of the latter 
is established in [HI I19j and we shall draw upon it in our approach. 

3.1. Affine transformations A z ,z e K. Let M.(K) be the medial axis of K. A4(K) has 
Lebesgue measure zero and we parameterize points x <G K\A4(K) by x := (z,t), where z <S dK is 
the unique boundary point closest to x and where t € [0,oo) is the distance between x and z. 

Denote by C z> \,--- ,C z ^-i the principal curvatures of dK at z, i.e. the eigenvalues of the 
Weingarten operator at z. Let n(z) := Jlita C z ,i be the Gaussian curvature at z, so that the 
Gaussian curvature radius r z satisfies n(z) = r z ^ d x \ 

For z € dK, consider the affine transformation A z which preserves z, the Lebesgue measure, 
the unit inner normal to z, and which transforms the Weingarten operator at z into r^I^-i where 
Id-i is the identity matrix of M d_1 . Under the action of A z , the number of k- faces of the random 
convex hull inside the mother body K is preserved. Additionally, fc € {0, 1, d — 1} is stable 
under the action of A z , namely 

Ux,v x n K) = UMx),A z (V x n k)). (3.1) 

Indeed, A z sends any fc-face of K\ to a fc-face of A Z (K\). This follows since affine transformations 
preserve convexity and convex hulls. A fc-face Fk of K\ is a.s. the convex hull of (k + 1) points from 
V\, so it is sent to the convex hull of the images by A z . Moreover, any support hypcrplanc H such 
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that H n K\ = Fk is sent to a support hypcrplanc of the image of K\ such that its intersection 
with it is the image of the face Fk- So the image of Fk is also a fc-face of the image of K\. 

Put K z := A Z (K). By construction the principal curvatures at z all equal rj 1 . We recall 
that A z preserves the distribution of V\ so in the sequel, we will make a small abuse of notation 
by identifying V\ and K\ with A Z (V\) and A Z (K\), respectively. Define the osculating ball at 
z £ dK to be the ball whose center z$ := zq(z) is at distance r z from z along the inner normal to z. 
Lemma l4~4l shows that the boundary of the osculating ball B r ^(zo) is not far from dK z , justifying 
the terminology. 

Given z £ dK, define / : § d_1 n- R+ to be the function such that for all u £ (zq + f(u)u) 

is the point of the half line (zq + R + it) contained in dK z and furthest from zo- Thus dK z is given 
by (f(u), u),u £ S d_1 . Given z £ dK we let the inner unit normal be k z := (zq — z)/\z — zq\. Here 
and elsewhere we let \w\ denote the Euclidean norm of w. For each fixed z £ dK , we parameterize 
points w in x 1 by (r, u) where r := \w — zq\ and where u E § d_1 . Henceforth, points (r, u) 

are with reference to z. For z = (r z , u z ) £ dK let T z ~ M d_1 denote the tangent space to § d_1 at 
u z . The exponential map on the sphere exp d _ 1 : T z — > S d ~ 1 maps a vector v of the tangent space 
to the point u £ such that u lies at the end of the geodesic of length \v\ starting at z and 

having direction v. We let the origin of the tangent space be at u z . 

3.2. Scaling transformations T x,z ,z £ dK,X > 1. Having transformed K to K z , we now 

re-scale K z for all A > 1 with a scaling transform denoted T A,Z . Our choice of T X ' Z is motivated 
by the following desiderata. First, consider the epigraph of s\ : § d_1 n- R defined by 

sx{u,V x ) = r z - h Kx (u), u £ S d "\ 

where we recall that r z is the Gaussian curvature radius at z and hji x (u) := sup{(a;, u), x £ K\} 
denotes the support function of K\. Noting that Hk x (u) = sup xe -p x h x (u) for all u £ § d_1 , it 
follows that the considered epigraph is the union of epigraphs, which, locally near the vertices 
of K\, are of parabolic structure. Thus any scaling transform should preserve this structure, as 
should the scaling limit. Second, a subset of K z close to z and having a unit volume scaling image 
should host on average 9(1) points of 'P x,z , that is to say the intensity density of the re-scaled 
points should be of order 0(1). As in Section 2 of |S|, it follows that the transform T x * z should 
re-scale K z in the (d— 1) tangential directions with factor A 1 /' d+1 - ) and in the radial direction with 
factor \ 2 /( d+1 \ It is easily checked that the following choice of T X ' Z meet these criteria; cf. Lemma 
13.11 below. Throughout we put 
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Define for all z £ dK and A > 1 the finite-size scaling transformation T X ' Z : M + x § d 1 — > 
x E by 

T A '«((r,«)):= (VfA^cxp^H^A) 2 ^!-^)) :=(</, ft') := «,'. (3.2) 

Here exp^ 1 (-) is the inverse exponential map, which is well defined on S d_1 \ {— u z } and which 
takes values in the ball of radius ir and centered at the origin of the tangent space T z . We shall 
write v' := (r d X)@ exp^"^ u := (r d X) l3 v, where v £ R d_1 . We put 

T X ' Z (K Z ) := K x,z ; T x > z (B^{z )) := B X ' Z ; 

T X > Z (V X n K z ) := V X ' Z ; T X > Z (V X H B P ,(*b)) := P*'*. 

We also have the a.e. equality 5 A ' Z = (r d A)^Bd-i(7r) x [0, (rf A) 2 ^), where Bd_i(7r) is the closure 
of the injectivity region of exp d _ 1 . 

We next use the scaling transformations T x - Z on A Z {K) to define re-scaled fc-face functionals 
£ A,Z on re-scaled point sets T X,Z (V\ n K z ); in the sequel we show that these re-scaled functionals 
converge to the scaling limit functional ^°°- ) given in Definition 12.21 In the special case that K is 
a ball, we remark that A Z (K) = K for all z £ dK and that T X ' Z coincide for all z £ dK, putting 
us in the set-up of [8]. 

3.3. Re-scaled fc-face functionals £ A,Z , z £ dK, A > 1. Fix A £ [1, oo) and z £ dK. Let £ := £fc 

be a generic k-face functional, as given in Definition 12.11 The inverse transformation [T A ' Z ] _1 
defines re-scaled fc-face functionals £ X ' z (w' , X) defined for w' £ K x,z and X C M d by 

t x ' z {w',X) := £([T A ' 2 ]- 1 (w'), [T X > Z ]- X {X n K x - Z )). (3.3) 

It follows for all z £ dK, A £ [1, oo), and x £ K z that £(x, V\ n K z ) := £ x > z (T x > z (x), V X ' Z ). 

We shall establish properties of the re-scaled fc-face functionals in the next section. For now, 
we record the distributional limit of the re-scaled point processes V x f as A — > oo. 

Lemma 3.1 Fix z £ dK. As A — > oo, we have V x f J V in the sense of total variation 
convergence on compact sets. 

Proof. This proof is a consequence of the discussion around (2.14) of [8], but for the sake of 
completeness we include the details. We find the image by T X ' Z of the measure on B Tz (zq) given 
by Xr^drdo-d-^u). Under T x > z we have h! := {r d X) 2f} {\ - f-), whence r = r z (l - (rfA)" 2 ^ h'). 
Likewise we have v' := (r d X)^v, whence v = (r z X)~ l3 v l . Under T A,Z , the measure r d ~ 1 dr becomes 

r d ~ x dr = (r,(l - (r d Xy^Y^rl^^X"^ dh' 
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and dad-i(u) transforms to 

d<Jd-i{u)= 1(^^-/3^1^-2 A ) dv 
as in (2.17) of [S]. Therefore the product measure \r d ~ 1 drdad-\{u) transforms to 

(i - ^xr^r- ^X]^ ^- (3 - 4) 

The total variation distance between Poisson measures is upper bounded by a multiple of the L 1 
distance between their densities (Theorem 3.2.2 in [T^]) and since (1 — (r d X)^ 2 ! 3 )^ 1 ) — > 1 as 
A^oo, the result follows. □ 

4 Properties of the re-scaled fc-face functional £ A z 

4.1. Localization of £ A ' Z . We appeal to results of Reitzner P3] to show that the re-scaled 
functionals £ A ' 2 given at (|3.3[) 'localize', that is they are with high probability determined by 
'nearby' point configurations. 

For all s > consider the inner parallel set of dK, namely 

K(s) := {x <G K : S H (x, dK) < s}, (4.1) 

with 5 H being the Hausdorff distance. Put 

where d% is as in Lemma 5 of Reitzner |14j . Let B r (x) denote the Euclidean ball of radius r 
centered at x. We begin with two localization properties of the score £. Here and elsewhere we 
shorthand by £. 

Lemma 4.1 (a) With probability at least 1 — 0(\~ Ad ), for all z <G dK, p > 1, we have 

£{x,V x nK z {pe\)) xix€K z {el) 
£{x,V\<T\K z ) = { (4.3) 

if x e K z \ K z {e\). 

(b) There is a constant D\ such that for all z G dK , and x € K z {e\) we have 

p[£(x, Vx n k z ) ? v x nK z n B Diex (x))} = 0{\~ id ). 
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Proof. We prove part (a) with p = 1. The proof for p > 1 is identical. Let > 1, be i.i.d. 
uniform on K z . For every integer I, let Ai be the event that the boundary of co(Xi, Xi) is 
contained in K z (ef). 

Following nearly verbatim the discussion on page 492 of [14], we note that P[j4f] equals the 
probability that at least one facet of co(Xi, ...,Xi) contains a point distant at least ef from the 
boundary of K z , i.e., this is the probability that the hyperplane which is the affine hull of this 
facet cuts off from K z a cap of height ef which contains no point from X\, Xi. By Lemma 5 of 
P3] , the volume of this cap is bounded by d 3 ef +1 = 12d\ogl/l. 

Thus when I is large enough so that (l — d)/l > 1/2 (ie. I > 2d) and (12c£logZ)/Z < 1, and using 
log(l — x) < —x, < x < 1, we get 

Let be the event that the boundary of co(V\ HK) is contained in K z (e\). Letting N(X) be 
a Poisson random variable with parameter A we compute 

oo 

P[Al] = J2 P[Al N(X) = l}< J2 P ^ + P tt N W - A > ^ A3/4 1- 

1=0 |i-A|<A 3 / 4 

The last term decays exponentially with A and so exhibits growth 0(A~ 4d ). By (|4.4|) . the first 
term has the same growth bounds since 



V P[Af] < 2A 3/4 max P\A?} < 2A 3/4 4(A - A 3/4 )- 5d = 0(A- 4d ), 

^ |A-i|<A3/i rf! V ' \ >■> 

concluding the proof of (a). 

We prove assertion (b). By part (a), it suffices to show there is po > 1 such that for x € K z {eV) 

P[ax,V x nK z (p Q eD) ? ax,V x nK z ( Po el)nB Diex (x))} = 0(X' 4d ). 

We consider the localization results described on pages 499-502 of [T3] and in the Appendix of 
[14] . Using the set-up of Lemma 6 of [H], we choose m := m(A) := [(^6^/(4^+ 1) log A)^ -1 )' 3 ] 
points yi, y m on dK z (here d§ is the constant of [M]) such that the Voronoi cells C Vor (yj), 1 < 
j < m, partition K z , and such that the diameter of C Vor (yj) n dK z is O(ca). Moreover, because 
all yj arc on 9i4T z , any bisecting line between two yj makes an angle with dK z which is bounded 
from below. Consequently, since the 'width' of K z (e\) is 0(eV), it follows that the diameter of the 
truncated cells C Vot (yj) H K z (e\) is also 0(e\). Choose p large enough so that K z (p e\) contains 
the caps Cj, 1 < i < m, given near the end of page 498 of [T4"] . 
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For all 1 < j < m, let 

Si := {k G {1,2, ...,m} : C Vor (y k ) H C%, di m" 2 ' 9 ) ^ 0} 

where C(y, ft.) denotes a cap at y of height /i, and where dio denote the constant in [T3]. Pages 
498-500 of Hi] show the existence of a set A m such that P[A m ] > 1 - ci 6 A~ 4d , and on A rn the 
score £(x,V\ n ir z (poe 2 )) at x <G J^(e|) n C Vol (Vj) 1S determined by the Poisson points belonging 
to 

Uj := Uj(x) := |J C Vor (2/ fc ) H K z (e 2 x ), (4.5) 
feeSj 

where j := j(x) <G {l,...,m} is such that C Vor (yj) contains x. (Actually [14] shows this for the 
score £(x,V\ n K z ) and not for £_(x 7 Vx n K z (po€ 2 J), but the proof is the same, since po is chosen 
so that K z (pqc^) contains the caps Cj,l < i < m.) By Lemma 7 of [14], the cardinality of Sj 
is at most d^id^mT^mP + l) d+1 = 0(1), uniformly in 1 < j < m. This implies that on A m , 
the score £(x,V\ fl K z {pe\)) at x € K z (e\) n C Var (yj) is determined by the Poisson points in 
J7j, whose diameter is bounded by a constant multiple of the diameter of the truncated cells 
C V or(?/fe) H K z (pe\), k £ Sj, and is thus determined by points distant at most -Di£a from x, D\ a 
constant. Since P[-A£J < cie\~' id , this proves assertion (b). □ 

The next lemma shows localization properties of £ A ' Z . We first require more terminology. 
Definition 4.1 For all z € dK , we put 

s x,z : =T x >*(K z (el)nB 2Diex (z)). 

Note that if w' = (v',h') E S X ' Z , then \v'\ < Z^QogA)* for some Z?2 not depending on z (here 
we use sup zGdK r z < C). Also, define D 3 by the relation 2[sup z&dK r z /3 ]D 1 X^e\ = L^logA)' 3 . 
For all L > and v G R d_1 , denote by C L (w) the cylinder G M d_1 x R : |u' - v\ < L}. 

Due to the non-linearity of T A,Z , localization properties for £ do not in general imply localization 
properties for £ A ' z (u/,'P ,z ). However, the next lemma says that if the inverse image of it/ is close 
to z, then £_ X ' z (w' ,V X ' Z ) suitably localizes. 

Lemma 4.2 Uniformly in z G <9if and to' := (i/, ft') G S ,A,Z we ftave 

P[^K,P A ' 2: )^^K,^nc I ,3 (logA)? K))] = o(A- 4d ). 



n 



Remark. When K is the unit ball we show in [5] that the scores £ X ' Z localize in the following stronger 
sense: for all w' := (v',h') G K x - Z , there is an a.s. finite random variable R := R(w' ,T ,X,Z ) such 
that 

£ x < z (w',V x < z ) =^ z (w',V x - z nC r (v')) (4.6) 

for all r > R, with sup A P[R > t] — >• as t — > oo. We are unable to show this latter property for 
arbitrary smooth K. 

Proof. Fix the reference boundary point z G dK. Let po be as in the proof of Lemma l4.1f b). 
For any 4cl + x R d_1 , we let T X ' Z (A) := A X ' Z . In view of Lemma iLlT b 1 ). it suffices to show for 
w' := (v',ti) 6 S x >* that 

P[^K, (Pa n K z {p»e\)) x > z ) jt e> z {w', (Tx fl A' 2 (Poe 2 A ))^ 2 H C A ,(iog ^ («'))] = 0(A" 4d ). 

Given «/, find j := such that C Vai (yj) contains [T X ' z ]~ 1 (w') := x. Recall the definition of 

Uj := Uj(x) at (|4.5p and recall that the proof of Lemma FTT1 shows that diam(£/j) < Die\. By the 
C 3 assumption, if A is large then for all z G dK the projection of Uj onto the osculating sphere 
at z has a diameter comparable to that of Uj, i.e., is generously bounded by 2Die(X). Thus the 
spatial diameter of T X ' z (Uj) is bounded by 2[sup z ^g K r z }X p D 1 e x = D 3 (\ogXf, by definition of 
-D3. In other words 

T^([/,)cC D3(logA) ,(z/). (4.7) 

However, as seen in the proof of Lemma [4.1[ with probability at least 1 — ci6A~ 4d , the score 
£ x ' z (w', (P\ n K z (p el)) x > z ) is determined by the points (V\ n K z (p e 2 x )) X ' z in T X ' z (Uj). In view 
of (|4.7[) . the proof is complete. □ 

4.2. Moment bounds for £ A ' Z . We use the localization results to derive moment bounds for 
the re-scaled fc-face functionals t; x - z . For a random variable W and all p > 0, we let ||W|| P := 
(E|W| p ) 1 / p . 

Lemma 4.3 Let £ := ^,fc G {0,1, ...,d — 1}. for ail p G [1,4] there are constants M(p) := 
M{p,k) G (0,oo) smc/i that 

sup sup sup ||e A - z ( W ',P^)|| p <A/(p) (4.8) 

zGdK A>1 iu'eB A ^ 

and 

sup sup sup \\^ z (w',V X ' z )\\ p < Af(p)(logA) fe . (4.9) 

zedif A>1 u,'GS A 
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Proof. The bound (|4.8[) follows as in Lemma 7.1 of [S]. To prove (|4.9p . we argue as follows. Given 
z £ dK and w' e S A ' 2 , we let 

£ := E z (w') ■■= {£*'*(«/, = e' z (™',V X > z nC D3(logX) ,(v') n {K z (e\)) X ' z )}. 

By Lemmas [ilta) and[L2]we have P[E C ] = 0(\- 4d ). 

Let N(s) be a Poisson random variable with parameter s. The cardinality of the point set 

T x - z nc D3{logX)P (v')n(K z (el)) x > z , 

is stochastically bounded by iV(C(log A)^ d_1 ) • (log A) 2 * 3 ) = TV(ClogA), where C is a generic 
constant whose value may change from line to line. On the event E the number of fc-faces containing 
w' is generously bounded by ( iSr(cr ^ ogA) ) < (7V(Clog A)) fe . 
We now compute for p E [1,4]: 

ii^ z k,^ 2 )ii p < we> z (w',v x > z )i(E)\\ p + we' z (w',v x '*)i(E c )\\ p . 

The first term is bounded by (fc+l) -1 ||iV fc (Clog A)|| p < M(p)(logA) fe . The second term is bounded 
by 

A -4dM l/ r +l/q = l. 

We have ||( card ^ x) )|| P r = 0(X k ) and for p £ [1,4] we may choose q sufficiently close to 1 such that 
x -4d/ Pq = Q(\- k ). This gives gU). 

□ 

Remarks, (i) Straightforward modifications of the proof of Lemma \A. II show that the 0(\~ 4d ) 
bounds of that lemma may be replaced by 0(X~ md ) bounds, m an arbitrary integer, provided that 
e\ given at (|4.2|) is increased by a scalar multiple of to. In this way one could show that Lemma 
14.31 holds for moments of any order p > 0. Since we do not require more than fourth moments for 
£ A,Z , we do not strive for this generality. 

(ii) We do not claim that the bounds of Lemma |4~T1 are optimal. By McClullen's bound [10], the 
k face functional on an n point set is bounded by Cn d / 2 and using this bound for k > d/2 shows 
that the (logA) fe term in (|4.9[) can be improved to (logA) d / 2 . The log A factors could possibly be 
dispensed with altogether, as mentioned in Section 5.3. 

4.3. Comparison of scores for points in a ball and on K z . The fc-face functional of Definition 
12.11 on Poisson input on the ball is well understood [5] . To exploit this we need to show that the 



card(7 , A) 
k 
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re-scaled functional £ A ' Z on V X ' Z is well approximated by its value on V x,z . We shall also need to 
show that the pair correlation function for £ A,Z on V X ' Z is well approximated by the pair correlation 
function for £ A,Z on V X ' Z . These approximations are established in the next four lemmas. 

Our first lemma records a simple geometric fact. Locally around z, the osculating ball to K z 
may lie inside or outside K z , but it is not far from dK z . The next lemma shows that the distance 
decays like the cube of \v'\. 

Lemma 4.4 For all z G dK and v := (r z \)~Pv' we have 

Proof. We first show (|4.10[) when d = 2. The boundary of the osculating circle at z coincides with 
dK up to at least second order, giving /(0) = r z , /'(0) = f"(0) = 0. The Taylor expansion for / 
around gives |1 — < Hoo^^M 3 , whence the result. 

We now consider the case d > 3. Let exp d _ 1 (w) := cos(|u|)fc z + sin(|u|)to, where w := v/\v\. 
It is enough to consider the section of the osculating ball and K z with the plane generated by k z 
and w. Indeed, we obtain in that plane a two-dimensional mother body with an osculating radius 
equal to r z at the point z. We may apply the case d = 2 to deduce the required result. □ 

Lemma 4.5 Uniformly for z G dK and w' G S n B x - Z , we have 

E \£ x > z (w',V x > z ) -^ z {w',V x ' z )\ = O (A-^/ 2 (logA) fc+( ^ +1)/2 ) . (4.11) 
Proof. For w' G S X ' Z n B x - Z , we put 

E := E(w') := {£ X ' z (w', V X ' Z ) = V X ' Z n C Ds{log xy> (w'))} (4.12) 

u {e> z (w',v x : z ) = e> z (w',r x ; z nc D3(logA) ,K))}, 

so that P[E C ] = 0(\- 4d ) by Lemma Put 

F x - Z (w') := £ X ' z {w',V X > z ) - £ X ' z (w',V x f). 

By Lemma Ol with p = 2, we have | \F X - Z (w')\ | 2 < 2M(2)(log A) fc , uniformly in w' A and z. 
Recall w' := (v', hi). For all w' € S" A < Z n B A ' Z put 

R(w') := {(«", /i") G M^ 1 x R : \v" - i/| < D 3 (log A)* 3 , 

< (rf A) 2 ^|l - r-Vtexp^^A)-^"))!}. (4.13) 



A ex Pd-i(«)) 



-l-/3d\-/3u/|3 



(4.10) 
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Write 

E \F X - Z (w')\ = E \{F x - z (w'))(l(E) + 1(E C ))\. 

On E we have F X ' z (w') = 0, unless the realization of V x,z puts points in the set R(w'). By the 
Cauchy-Schwarz inequality and Lemma 14.31 with p = 2 there, we have 

E\(F x ' z (w'))l(E)\ < 2M(2)(logX) k iP[l(V x ' z n R(v') ^ 0)]) 1/2 . (4.14) 

The Lebesguc measure of R(w') is bounded by the product of the area of its 'base', that is 
(2D 3 (log X) 13 ^- 1 and its 'height', which by LemmaSUis at most Atr" 1 "^^ (\v'\ + £> 3 (log Xff . 
By (|3.4[) . the V x,z intensity measure of R(w'), denoted by \R(w')\, thus satisfies 

\R(w')\ < (2D 3 (logXf) d - 1 D i r; 1 -^ d X-^\v'\+D 3 (logXf) 3 . (4.15) 

Since 1 — e~ x < x holds for all x it follows that 

P[1{V X ' Z n R(v') £ 0)] = 1 - exp(-\R(w')\) < \R(w')\. (4.16) 

Combining (|4~T4> (|4~To) . and recalling that \v'\ < D 2 (logA)' 3 , shows that E \(F X,Z (w'))l(E)\ is 
bounded by the right hand side of (|4.11l) . 

Similarly, Lemma [4.31 the bound P[E C ] = 0(X~ 4d ), and the Cauchy-Schwarz inequality give 
E\(F x < z (w'))l(E c )\ = 0((\ogX) k X- 2d ), which is dominated by the right hand side of (|4TTTj) . Thus 
(|4.11j) holds as claimed. □ 

The next lemma is the analog of Lemma 7.2 in [8]. It justifies the use of the scaling limit 
terminology for as given by Definition 12.21 

Lemma 4.6 For all z £ dK and (0, h) G K x - Z we have 

lim |E£ A ^((0,/i),P A < 2 ) -E£ (oo) ((0,h),7>)| =0. 

A— >oo 

Proof. We bound \E^ X ' Z ((0, h), V X ' Z ) - E ((0, h), V)\ by 

\Ee- z ((0,h),V x ' z ) -Ee >z ((0,h),P x f)\ + |EC A - 2 ((0,/i),^) -Ee (oo) ((0»,^)|. 

The first term goes to zero by Lemma 14.51 with if' = (0, h) and the second term goes to zero by 
Lemma 7.2 of |S]. □ 

We next recall the definition of the pair correlation function for the score £ as well as for its 
rc-scalcd version. 
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Definition 4.2 (Pair correlation functions) For all x,y G K z , any random point set E C K z , and 

any £ we put 

c(x,y;E) := c«(x, y; E) := E£(s, S U y)£(y, E U a:) - E£(x, E)E£(y, E). (4.17) 

For all A > l,z G (0, ft.) € K x,z , and (v',h') G K X ' Z , define the re-scaled pair correlation 

function of the k-face functional as 

c x > z ((0,h),(v',h');V x ' z )--= 

E£ A - Z ((0, h),V x - z U («', h'))i x ' z {{v',h'),V x ' z U (0, ft)) - E£ A < Z ((0, ft), P A -)E£ A < z ((v', ft'), 7> A ' Z )- 

(4.18) 

The next lemma shows that the pair correlation function for £ A,Z on V X ' Z is well approximated 
by the pair correlation function for £ A ' Z on V x,z . 

Lemma 4.7 Uniformly for z G <9A', io ' := (0, ft) G S X ' Z n B A < Z and to' := « ft') G S A - Z n B A ' Z , 
we have 

\c x ' z (w Q ',w';V x ' z )-c x ' z (w ',w';P x f)\ = O (A^lcg A) 2fc +^ d + 2 )/ 3 ) . (4.19) 

Proof. It suffices to modify the proof of Lemma 1431 Put F := E(wq') n E(w'), where E(wq') and 
£(u/) are defined at (gUg) . We have P[F C ] = 0(A- 4d ) by Lemma EH Write 

e^ z (w ',v x ' z u (v',ti))t x ' z (w',v x < z u w ') - e^^v,^ 2 u w')^ z {w',r x : z u W) 

= E [{^ z (w ',V x - z U W ')e A ^K,P A -- U W) - £ X > z (w ',V x f U «/)£*>>', P A ;* U w ')}l(F)} + 
+ E[{£ X ' z (w ',T x < z Uw')Z X ' z (w l ',P X ' z Uw ')-^ X ' z (wo' ',P x fUw')Z X > z (w',V x fUw ')}l(F c )} (4.20) 

:= h+h- 

The random variable in the expectation I\ vanishes, except on the event 

H(w ', w') := {P x > z n R(w') £ 0} U {V x ' z n fl(W) ^ 0}, 

where and i?(w ') are at ®. The Holder inequality ||C/VW||i < ||tf||3||V|| 3 ||W||3 for 

random variables U, V, W and Lemma 14.31 imply that 

h < 2(A/(3)) 2 (logA) 2fc (P[iJK>')]) 1/3 , 

that is to say 

h=0 [{log X) 2k (r-^^A-^log A)^" 1 ) [(\v'\ + D 3 (log A)* 3 ) 3 + (D 3 (bg A)^) 3 ]) ^ , 
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which for \v'\ < Z?2(logA)^ satisfies the growth bounds on the right hand side of (14. f 91) . 

Now term I 2 in (|4~2TJ)) is bounded by 2(M (3)) 2 (log A) 2 ' £ (P[F C ]) 1 / 3 , which is of smaller order 
than the right hand side of (|4.19p . This shows that (|4.20p also satisfies the growth bounds on the 
right hand side of (|4.19j) . 

It remains to bound 

lE^ A ' ^ ( W o^p A • ^ )Ee^ ^ (^^p A • ^ )-Ee A • ^ ( ^1 ;o^^) IE ? A ' 2 ( ^^; ^^r; z )l■ (4.21) 

Notice that the difference (|4.2II) differs from 

|E^(W,P A '")1(^)JE£ A ' Z (^^ (4.22) 
by at most 

4(A/(3)) 2 (logA) 2fe (P[F c ]) 1 / 3 < C(M(3)) 2 (logA) 2fc A~ 4d/3 , (4.23) 

which is of smaller order than the right hand side of (|4.f 9[) . 

Now we control the difference (|4.22l) which we write as |EeiEe2 — Ee3Ee4|, where e\ := 
Z x < z (w ',V x < z )l(F),e 2 :=^ z (w',V x - z )l(F), e 3 := £ x > z (w ',V x f)l(F), and e 4 := £ x > z (w' ,V x f)l(F). 
The proof of Lemma T4. 5 1 (with E replaced by F) shows that 

E|ei-e 3 | =0(A-' 3 / 2 (logA) fc +( /3 + 1 )/ 2 ) (4.24) 

and 

E|e 2 -e 4 HO(A-' 3 / 2 (logA) fc +(' 3 + 1 >/ 2 ) (4.25) 

Since |EeiEe 2 -Ee 3 Ee 4 | < |Eei||Ee 2 - Ee 4 | + |Ee 4 ||Eei -Ee 3 | it follows that (|4~2T]) is bounded 
by 

0(A-^ 2 (logA) 2fc +(' 3 + 1 )/ 2 ) +0((logA) 2fe A- 4d / 3 ), (4.26) 
i.e., is bounded by the right-hand side of (|4.19[) . □ 

Our last lemma describes a decay rate for c(x, y; V\ fl K z ), a technical fact used in the sequel. 
Lemma 4.8 For all z <G dK and x, y £ K z (e\) with \x — y\ > 2Di£\, we have 

lim \ 1+2f) c(x,y;TxnK z ) = Q. 

A— >OG 

Proof. Fix x € K z (e\). To lighten the notation we abbreviate V\ PI K z by V\ in this proof only. 
For y £ K z {e\), put 

E := E(x, y) := T x ) = Z(x, Fx n B Dltx (x))} U {£(y, Fx) = £(y, Fx n B Diex (y))}. 
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Lemma T4.1f b) gives 

P[E C ] = 0{\- id ). (4.27) 
If \x — y\ > 2Die\, then £(x,Vx U y) and £{y,'P\ U x) are independent on E, giving 

E ^(aj, Pa U j/)£(j/, 7> A U x)l(£)] = E [£(x, P A )1(£) • tfy, P A )1(£)] 

= E[^,h)l(i?)]-E[e(y,? i )l(£)]. 
Writing = 1 - 1(E C ) gives 

E[e(s,PAUy)$(y,P A Ua)l(£)] 

= (E£(x, P A ) - E [£(*, Pa)1(^ c )]) • (E£(y, P A ) - E P A )1(£ C )]) 
= E£(x,P A )E£(y,P A ) + G(x,2,), 

where 

G(x,y) := -E£(.x,P A )E [£(?,, P A )1(£ C )] 

- E£(y, P A )E [£(x, P A )1(S C )] + E [£(x, P A )1(£ C )] • E P A )1(£ C )L 

Let iV(A) := card(P A n K z ). By McClullen's bounds [10] for the number of fc-dimensional faces 
and standard moment bounds for Poisson random variables we have ||e(x,P A )||i < C||iV d / 2 (A)||i < 
C\ d l 2 and similarly "Pa ) 1 1 2 < C\ d l 2 . By the Cauchy-Schwarz inequality, it follows that 

\¥.i{x,Vx)nay,Vx)l{E c )]\^0{\ d / 2 \ d / 2 {P[E c ]) 1 / 2 ) = o{\- 1 -^), 

where the last estimate easily follows by (|4.27[) . The other two terms comprising G(x,y) have the 
same asymptotic behavior and so G(x,y) = o(A -1 ^ 2 ^). 

On the other hand, E [£(x,V\ U y)£(y,Vx U x)l(E)] differs from E£(x,V\ U y))£(y,Vx U x) by 
E[£{x,T x U y)Z(y,T x U x)l(E c )]. The Holder inequality ||t/"VW||i < [ | C/| j 4 | | j 4 | j 1 2 shows that 
this term is o(A _1 ~ 2 ^). 

Thus E£(x,Vx U y))£{y,V x U x) and E£(x,P A )E£(j,,P A ) differ from E [£(x, Vx U y)£(y,P A U 
x)l(£')] by o(A -1-2 ^), concluding the proof of Lemma [4~8l □ 



5 Proof of Theorem 12.11 

Recall that M.{K) denotes the medial axis of K and, for every z S dK the inner unit- normal vector 
of dK at z is fc z . Put t m (z) := inf{t > : z + tk z g A^(if)}. Then the map ip : (z,t) i — !• (z + ifcj) 



18 



is a diffcomorphism from {(z,t) : z £ dK,0 < t < t m (z)} to lnt(K) \A4(K). In particular, 
z i — > —k z is the Gauss map and its differential is the shape operator or Weingarten map W z , 
which we recall has eigenvalues C Zi i, ■ • • , C z .d-\- Consequently, the Jacobian of if may be written 
as det(J -tW z ) = n-=i (1 - tC s ,i). 

5.1. Proof of expectation asymptotics (|2.5[) . Fix g g C(if) and let £ and denote a generic 
face functional and k face measure, respectively. Recall that we may uniquely write x G K\M.(K) 
as x := (z, t), where z <S dK, and i <E (0, oo) is the distance between x and z. Write 

A _1+2/} E[(5,/4)] = A 2/3 / j(x)Ee(i,P A nK)& 

= a 2 M / . g ((z,t))E^((z,i),PAn/0-nt 1 1 (i-tc z , l )^- 

JzGdK JO 

For each z G 9 if , we apply the transformation A z to K. Recalling from (|3.1[) that £ is stable under 
A z , we have E£((z,t),-p A n K) = E£((z,t),Vx n A" 2 ), since A z (z,t) := (z,t) and ACPa H J£") = 
? A n if z . It follows that 

\- 1+2 PE[(g, fJ ,{)]=\ 2 P [ ] g((z,t))EZ((z,t),V x n K z ) ■nf 1 1 (l - tC^dtdz. 

JzGdK JO 

By Lemma l4~TT a). the bound (|4.9[) with p = 2, and the Cauchy-Schwarz inequality, it follows that 
uniformly in x € K z \ K z (e 2 J we have lim.x->oo X 2 ^E^(x,V x C\ K z ) = 0. Since 

sup sup X 2p E^{x,V x n K z ) < C, 

^>lxeK z \K z (el) 

the bounded convergence theorem shows that we can restrict the range of integration of t to the 
interval [0,e|] with error o(l). This gives 

X- 1+ ^E[{g,ix{)}=\^ [ [ X g ((z,t))Ea(z,t) 7 V x nK z )-ntH 1 -tC z , l )dtdz + o(l). (5.1) 

Jz£dK Jo 

Changing variables with t = r z {r d z X)~ 2 ^h and using h = (r^X) 2 ^(r z — r)/r z = (r d X) 2 ^ : (t / V z ) 
gives £((z, t), T x n K z ) = £ A ^((0, h), T x ' z ). Letting h{X, z) := r z 1+2l3d X 2fi t\ we get 

A- 1+2 %[(5,^>] 



r z -^ a / g((z,o u (l)))Ee' z mh),V^) -11^(1 - o u (l))dhdz + o(l) 
zedK Jo 

where o u (l) denotes a quantity tending to zero as A — > oo, uniformly in z £ dK and uniformly in 
h G [0, h(X, z)], not necessarily the same at each occurrence. 
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Note that (0, h) belongs to S X ' Z n B X ' Z and so wc may apply Lemma 1431 to £ A,2; ((0, h),V X ' z ). 
Thus, with w' set to (0, h) in Lemma B~5l we have 

sup sup h(X,z) \E£ X ' z ((0,h),V X ' z ) -E£ X ' z ((0,h),V X f)\ = o(l), 
ze8Jf fee[o,fe(A,z)] 

and so we may replace E£ A - Z ((0, h),V X ' z ) by E£ A ' 2 ((0, h), V x f) with error o(l). Wc also have 
r 1 - 2 ^ = «(z)V(<*+i). In other words, 

= [ r (A '"^((z,o u (l))E^((0>),^).nt 1 1 (l-o u (l))^z + o(l). 

JzGdK JO 

By Lemma 3.2 of [8], the integrand is dominated by an exponentially decaying function of h, 
uniformly in z and A. 

The continuity of <?, and the dominated convergence theorem give 



hm A- 1+2 %[(. 9lA 4)] = / .g(z) K (z) 1 /(^+i) 

A ^°° JzGdK 



E&°°\{0,h),V)dh 



(i 



dz. (5.2) 



This gives (|2.5[) . as desired. 



5.2. Proof of variance asymptotics (|2.6p . Recalling (|4.17[) . for hxed g G C(K) we have 
A- 1+2(3 Var[(, 9 ,^)] = A 2/3 / . 9 (.t) 2 E£ 2 (:e, 7> A n A)e& + 



K 



+ A 1+2 M / ff (x) ff (y)c(x,y;7'AnA-)dydx:=/ 1 (A)+/ 2 (A). 

JK JK 

Following the proof of (|2.5[) until (|5.2[) shows that 

UmIi(A)=/ g{z) 2 n{z) 1 ^ d+ ^ f E (£<°°) ((0, h),V)) 2 dhdz. (5.3) 

A ^°° ^ zGdK Jo 

Turning to /2(A), write x in curvilinear coordinates (z,t) with respect to 9-fT. This gives 
dx = Hf~l(l — tC Zt i)dtdz. Apply the map A z , write A z (y) = y for y e A", and use stability (|3.1I) 
to get 

J 2 (A) = A 1+2 ^ / / m() / , 9 ((z,i)).g(y)c((z,i),y;^n^)^-nt 1 1 (i-tC z . 4 )^z + (i). 

JzEdKJo Jy£K z 

(5.4) 

Here 

c ((je > t),y;PAnJr,) = Ef((« J t),PAnJir,ui/)f(i/,7'AnJr«u^ 
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The McClullen bound [TO] gives 

\c{(z,t),y;V x nK z )\ < CE [N(X) d ] < CX d , (5.5) 

where here N(X) denotes the cardinality of V\ H K z . 

We make the following three modifications to the triple integral (|5.4p , each one giving an error 
of o(l): 

(i) Replace the integration domain {y £ K z } by {y £ K z (eV)}. Indeed, uniformly in y £ 

K z \ K z (e 2 J we have 

lim X 1+2p c((z,t),y;VxnK z ) = 0, 

A— >QO 

by Lemma 14.1( a). the bound (|5.5|) . and the Cauchy-Schwarz inequality. Since 

sup sup \ 1+2p c((z,t),y]T\ H < C, 

a>i ( Zj t), S eKrA^(4) 

the assertion follow by the bounded convergence theorem. 

(ii) Replace the integration domain {y £ K z {e\)} by {y £ K z (e 2 Jr\B2D 1 e x ((z,t))} (use Lemma 
14.81 and the bounded convergence theorem). 

(iii) Replace the integration domain [0,^(z)] by [0,e A ], as at (15. 
These modifications yield 

/ 2 (A) = (5.6) 
= A 1+2/3 / / 5 (( z ,0)3(y)c((^,i),y;PAn^)#-nt 1 1 (l-iC' z , i )^+ O (l). 

J z edKJ0 JyeK z (el)nB 2 D ltx ((z,t)) 

Changing variables with y — (r,u) gives dy = r d ~ 1 drd<Td-i(u) and it also gives 

T x '*((r,u)) = ((r d z \fexp-\(u),(r d z \)^(l - -)) = ((r d z Xfv,h') = (v',h>) = w> . 

T Z 

Thus the covariance c((z, i), y; V\ D K z ) transforms to c A,z ((0, h), (v 1 , h');P x,z ). Now change vari- 
ables with t = r z {r d z \)- 2p h,v' = (r^Xfv, and ti = (r d z A) 2,3 (l - £). 

The differential A 1+2/3 n^~ 1 1 (l - tC z , i )r d ~ 1 drdcr d - 1 (u)dtdz transforms to the differential 

= Ilti(l ~ r z (rf A)- 2 ^/iC z>i )(l - {r d z \)- 2f) h') d - l r l - 2pd dh'dv'dhdz. 

The upper limit of integration e 2 in (|5.6[) changes to h(X, z) and the domain of integration 
Kz( e \) n B 2 D 1 e x ((z,t)) gets mapped to S x > z . This gives 

7 2 (A)= / I I Gx(h',v',h,z)dh , dv , dhdz + o(l), (5.7) 

21 



where, recalling r\ 2/3d = K(z) 1 /' <i+1 \ we get 

G x (tiy,h,z) :=^) 1 /(^) fl (( Z!0u (l))) fl ( r ,(l- 0u (l)),( r fA)-^ / ) 

■c A < z ((0, ft), {v 1 ,ti);V X '*)Kti (1 - Ou(l))(l - o^l))^ 1 . 

We next restrict the integration domain S X ' Z to S x,z H B X ' Z since by Lemma POl and the moment 
bounds (|4.9|) we have 

/• rH\z) r 

/ / / G\{h! ,v' , ft, z)dh'dv'dhdz = o(l). 

By Lemma 14. 7[ uniformly on the range {(*/, ft') G S A ' 2 n 5 A < Z } and uniformly over ft € [0, ft(A, z)], 
the covariance term c A ' z ((0, ft), («', ft'); ^ A,z ) differs from the covariance term c A ' z ((0, ft), (v', h');V x f) 
by a term of order A - ^/ 3 , modulo logarithmic terms. The integral of this difference over 

(h',v',h,z) G S* A ^ x [0,ft(A,z)] x dK 

is also o(l). This gives 



I 2 {\)= I / / G x (h',v',h,z)dtidv'dhdz + o(l), (5.8) 

JzedK J\h\<h{X,z) J(v',h')eS x - z nB x -' 

where 

G A (ft', < ft, z) - K (z) 1 /( d+1 '. 9 ((z, o u (l)).g(r 2 (l - o„(l), o„(l)) 

•c A ^((o,ft),( w ',ft');P r A : 2 )nt 1 1 (i- „(i))(i-o tl (i)) d - 1 . 

Recalling the definition of at (|2.3[) we get via Lemma 7.2 of [8] that 

hm G x (ti, v', ft, z) - nizfl^gizf £ (oo) ((0, ft), (»', ft'); P). 

A— >oo 

The first part of Lemma 7.3 of [5] shows that c A ' 2 ((0, ft), («', ft'); "P A ' Z ) is dominated by an 
intcgrable function of h',v',h and z on [0, oo) x R d_1 x [0, oo) x dK. Since sup zgaif | rf +1 | and 
Hfflloo are both bounded and since the integration domain S ' Z C)B X ' Z increases up to x [0,oo), 
the dominated convergence theorem gives 



oo 



lim J 2 (A) = / 3 (z) 2 K(z) 1 /( d+1 M / / Uoo)((0,h),(v',h');V)dh'dv'dhdz. (5.9) 

A ^°° JzedK JO JM d - 1 Jo 

Combining (|5.3[) and (|5.9[) gives 

f P oo 

lim A- 1+2 0Var[< 5) /4)]= / g(z)M*) md+1) E (^> ((0, ft), 7>)) 2 dft + 



A— ^oo 



+ n{z) 1/{d+1) / / C iioa) ((0 1 h),(v',h');r)dh'dv'dhdz. (5.10) 
Jo Ji 11 - 1 Jo 
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Recalling the definition of cr 2 (£ (oo) ) at (ggj) , tnis yields 

lim A- 1+2/3 Var[(. 9 ,4>] = o- 2 (C (oo) ) / .g(z) 2 K(z) 1/(d+1) dz. (5.11) 
This concludes the proof of variance asymptotics and the proof of Theorem 12.11 □ 

Remark. If one could show that £ A ' Z localize in the sense of (|4.6p . then one could show that 
the moment bounds of Lemma 14.31 are independent of A. We expect that one could subsequently 
weaken the C 3 boundary assumption to a C 2 assumption by making these three changes: (i) 
replace the right-hand side of (|4.10[) with o(l)|v'| 2 , (ii) in Lemmas 14.51 and [4.71 drop the restrictions 
w' , w' e S X ' Z n B X ' Z , and replace the bounds on the right-hand side of (|4.11[) and (|4.19[) with o(l) 
bounds, and (hi) show that c A,z ((0, h), (v' , h'); T' x,z ) decays exponentially in \v'\ and h', showing 
that G\(h', v', h, z) is integrable. We could then directly apply the dominated convergence theorem 
to E£ A,Z ((0, h), V X ' Z ) and c A ' z ((0, h), (v 1 , h'); T ,X ' Z ) without needing the error approximations of 
Lemmas 14.51 and 14.71 

6 Proof of Theorem 11.21 

The image of if by a: i — > vol(K)~ 1 ' d • x is a convex body of unit volume so without loss of 
generality, we may assume in this section that vol(A") = 1. The proof of Theorem 1 1 . 2 1 via Theorem 
II. H is a rewriting of a result previously obtained by Vu (see [20], Proposition 8.1) in the case k = 0. 
For sake of completeness, we include here a proof which does not use any large deviation result for 
fk{K\). The method uses a coupling of the Poisson point process of intensity n and the binomial 
point process. 

Let Xj, i > 1, be a sequence of i.i.d. uniform random variables in A'(e 2 ) and put X n := 
{Xi, ■ ■ ■ ,X n }. For sake of simplicity, we denote by fk{X n n _ftT(e 2 )) the number of fc-dimensional 
faces of the convex hull of X n . In particular, we have 

f k (X n n K{e 2 n )) := ^(X h X n n K(e 2 n )). 

We start with two preliminary lemmas which describe the growth of fk(X n n A'(e 2 )). 

Lemma 6.1 For all k G {0,1,..., d— 1} there is a set F(n), P[F(n) c ] = 0(n~ id ), and a constant 
C\ G (0, oo ) such that on F(n) 

\h(X n n K(e 2 n )) - f k {X n+1 n K{e 2 n ))\ < C 1 (\ogn) k+1 . (6.1) 
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Proof. As in the proof of Lemma I4TT1 and as on the pages 499-502 of [T3], there is a set Fi(n) with 
P[Fi(n) c ] = 0(n- M ), such that on F x (n) we have for X % e K{e 2 n ), 1 < i < n+ 1, 

n = t k (x u x n n n B fll£ „(i,)). 

It follows that if X, e B° Die (X n+1 ) n i^(e^), the n on Fi(n) we have 

n x( e 2)) = UXi,x n+l n jr(e£)). 

Thus on Fi{n) we have 

|/ fe (*„ n K(e 2 n )) - f k (X n+1 n K{e 2 n ))\ 
<£ k (X n+1 ,X n+1 ) + Yl MX i ,X n nK(e 2 n ))-^ k (X i ,X n+1 nK(e 2 n ))\. 

The Lcbesguc measure of B Dltn {X n+1 ) n X(e£) is 0{e d - x t 2 n ) = 0(e^ +1 ) = O (log n/n). There 
is thus a set F2(n), with Pfi^Ji)] = 0(n _4d ), such that on F2(n) we have 

card{#„ n B Dien (X n+1 ) n #(4)} = O(logn). 

The proof of Lemma l4.3l shows that for X € Bd iE „ (A n+ i)nif(e2 ) there is a set ^(n), P[F 3 (n) c ] = 
0(n~ 4d ), such that on F 3 (n) we have 

e fe (Xi,Af„) = 0((logn) fe ). 

The same occurs for £fc(X n+ i, X n+ i). Now on the set F(n) := Fi(n) D F2(n) n i*3(n) we get 
(|6.1[) , concluding the proof of Lemma 16.11 □ 

Lemma 6.2 For all k e {0, 1, e?— 1} £/iere is a constant C2 such that for all integers I = 1, 2, n 
we have 

P[\f k (X n n A-(e£)) - f k (X n+l n > C 2 l(\ogn) k+1 ] < C 2 ln- Ad . 

Proof. We have 

l-i 

\h{x n n *r(£)) - h{x n+l n < ]T |/ fe (*„ +i n - f k (x n+t+l n x(4))|. 

i=0 

By Lemma [6.11 the ith summand is bounded by Ci(log(n + i)) k+1 on a set whose complement 
probability is 0{n~ id ). Since Ci(log(n + i)) k+1 < C(log2n) k+1 , the result follows. □ 

For every A > 0, let N(X) denote a Poisson variable of mean A and for every integer n and 
p G (0, 1), let Bi(n, p) denote a Binomial variable of parameters n and p. The next result yields 
Theorem O 
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Theorem 6.1 For all k £ {0, 1, d — 1} we have 

|Var/ fc (lir;) - Var/ fc (i^ (n) )| = O (n 1 -**^) . 
Proof. For all integers m we put i? m := fk(K' m ). We have 

VarF n = VariJ A r ( „) + Var(i7„ - ffjv(„)) + 2Cov{H N{n) , H n - H N{n) ). 
By (JT2J), we have 



< ^YwH N{n) \\H n - H N{n) \\ 2 = O ^ n («i-i)/aC«H-i)j _ ffy n) || a 
It is thus enough to show 

WHn-H^Wl^Oin 1 -^ ^). (6.2) 

Given the binomial and Poisson distributions £(Bi(n, e^)) and C(N(ne 2 l )), there exist coupled 
random variables Bi(n, e„) and iV(ne^) such that 

P[Bi(n,a^N(na]<4; (6.3) 

see e.g. (1.4) and (1.23) of [5]. 

Enumerate the points V„ H if (e 2 ) by Xi, X 2 , -Xjv( e 2). Given Bi(n, e£), consider the coupled 
point set 3^„ obtained by discarding or adding i.i.d. points Xi in K(e 2 l ): 

{Xi, •■•,X iV ( e 2)_(jv( e 2)_Bi(n,e!))+) if X(e^) > Bi(n, e„) 
Xl,...,J?iV( e a) + (Bi(n,£j)-N(£2))+, if N(4) < Bi ( n : e n)- 

Then 3^„ = X n fl K(e 2 n ) = Xi,X 2 , -X"Bi( n ,e 2 )- We use this coupling of the point sets 7^ n -ftT(e^) 
and A"„ n K(e 2 l ) in all that follows. 

Denoting the convex hull of m i.i.d. points X\, ...,X m on K(s) by ^(s)^, we have 

\\H n - H N{n) \\l = J (f k (K' n ) - f k (K' N{n) )fdP 

2 1 2 1 1 2 

/fc(-^( e n)Bi(n,vol(AT(e2))) — /fe(-^( e n)iV(nvol(i<r(e=)))) ^ + (i-)' 

where the last equality follows from the 0(n~ Ad ) probability bounds of Lemma 4.1(a), the bounds 
fk(K(e^)j) < C-$j d / 2 , as well as a standard application of the Cauchy-Schwarz inequality. Let 
E n := {Bi(n,vol(K( e 2))) ^ N(nvol(K(<£)))} and recall from JOJ that P[E n ] < e\. On E c n the 
integrand vanishes. Thus 



\\H n — -ffjV(ri)l|l = / [/fc(^'( e2 i)Bi(n,vol(K( £ 2)))) - /fc(A'(e )f l(£„)dP + o(l). 
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By the Bernstein inequality there is a constant G4 such that for all p £ (0, 1/2) we have 

|Bi(ra,p) - np\ < C 4 (log(np))^np 

with probability at least 1 — 0(n~ 4d ). By Proposition A. 2. 3 of [5J, and taking C4 larger if necessary, 
we also have 

|N(np) - np\ < C 4 (log{np))y/np 

with probability at least 1 — 0(n~ 4d ). A modification of Lemma IBT21 shows that there is a set G n (l) 
with probability at least 1 - C>((log n y+i/(d+i) n i/2-i/(d+i)-4dj such that on we have 

|/fc(^(4)Bi(n,vol(K(eS)))) - A (#(4 )nLvol(K(^))j ) | 2 = 0((log 7l) 2fc+4 ne£). 

Similarly, there is a set G„(2) with probability at least 1 - 0((log ri)*+V(<*+i) n l/2-l/(d+i)-4d) such 
that on G n (2) we have 

l/fc( A '( e n)N(nvol(K( £ J)))) - /fc ( #(4)n |vol(K( e » )) j ) 1 2 = 0((log Jl) 2fc+4 ne£). 

On the set G„ := G„(l) U G„(2) we have 

\fk(K(e 2 n ) m{aA) ) - f k (K(e 2 n ) nnel) )\ 2 = 0((logn) 2k+i ne 2 n ). (6.5) 
By McClullen's bound [10] 

\fk(K(e 2 n ) BiinA} ) - f k (K(e 2 n ) N(nel) )\ 2 < G 3 (Bi(n, e 2 / + N(ne 2 ) d ) 
always holds. It follows by the Cauchy-Schwarz inequality that 

J [fk(K(e 2 n ) BKn>el) ) - f k (K(e 2 n ) Nin€l) )} 2 l(E n )l(G c n )dP = o(l), 
whence in view of (|6.5[) 

\\H n -H N{n) \\ 2 = o(i\ogn) 2k+i ne 2 n J l(E n )l(G n )dP^j +o(l). 
It follows that 

I Iff™ - H N(n) \\\ = 0((logn) 2k+i ne 2 n P[E n ])+o(l) = 0((logn) 2fc+4 ne 4 ) + o(l). 
This shows (|6.2[) and concludes the proof of Theorem 16.11 □ 
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